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Abstract of JP 9218876 (A) 

PROBLEM TO BE SOLVED: To provide a node link 
searching device capable of limiting the search of 
unrequired nodes having no semantic connection. 
SOLUTION: The number of the nodes from the node 
to be an origin to the node of a search destination is 
turned to a hierarchy number and the limiting 
conditions of a search range are set by the 
maximum value of the hierarchy number. A file 
collecting part 21 traces a link from the node to be 
the origin, successively reads the nodes from a 
server machine 1 3, obtains the title of the link 
destination node, a storage position and the 
correspondence relation of a link origin and a link 
destination from the nodes and registers them. A 
hierarchy calculation part 27 obtains the hiearchy 
number of the link destination node of the node 
every time the node is read from the server machine 
13.; When the hierarchy number becomes more 
than the set maximum value, the tracing of the 
further link and the read of the nodes are stopped. 
Since the search range is limited by the hierarchy 
number from the origin, only the nodes with the 
semantic connection with the node of the origin are 
searched in a required range. 
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>j yy ft^y- u yyft^y- notawafi 
k &**>Lfc 'J y ?flW8*»K txm^y- >j 

yyftoy- H^^SSSrHiWt 3 K0&£&eBe)#JRB 

ssj i x v tu-r i k & ffie^^jS^ 

k & 4 y - F ^ JI t $ 9 31 Ut 3 7 r 4 ;HR«^ S 
k, 

*atrrt c-e<oy- F^-tro v y ?mm& *vzti<D 
mzmh+m&k. mm- 4 y- f • u >?msm 

yy^oy- Y<mmm^mmwM.^^mt » 
i wBJBfRjtaj^atc iot #*>fc«B»aqi&i28SB& 

k #4-0iS*2,/Uv:V- KtlKt U yy $frc^4 y- 
H<0rtSWli9IB7 r A JWDBfc^&fc J: 4ffg^&&£*jt 
£tf 4!^£EB»#f5k Sr^HTTSi k ££Htkt4 

y-F • yyyis^s. 

yyyft^y- Fo£#k 'j yyftcoy-Fcofg^GM 

k£fl;bUcyy71P8£StLTffEoy-Fj&><i>y 

*fr*assoi&Sk*4y- K^asRjfecoy-Hi-c 
frfsu yyffl^^uyy^y-Hiort^-eii^ 

k &4 y- Frt^llKMOil Lff a 7 r 4 /HBfcfS 
k. 

:«7r^ >HD8fe¥8fc J: o T 1 ooy - Ktf>rt§£tt 

^aork t-e^y- Fo-tro y yfttm&xvzti?) 
Srf y y?%<nJ-Yt*mtmiM-iJ- Vtnftfc 

mizmb-rmmt Heirr 4 y- f • y yyffi»ie« 

*»k. 

iuiE7 r >r tvvm^mz «fc o T 1 o^y - H<0|*JS* a 
*atfrkt-e<oy-Hfc*4ii4 y yrwmwmfrt 
y yy 5t^y- ka.cou y^<0Bfla**»4KJBaff 

tB##k. 

k #^0f8*iiX,fc*y- KJj»fc'J yy S*vO*4 7- 



$tf4^8MiJRS#f?&k *JMI?* £ k k^4 
y-F ■ yy^fisieKJt. 

[»*JB3] flSKOttakfcSy-F***-? F7-7 

k k **iira&H i ttzumm2mcr>s-}< ■ 
vymmmw. 

tij - f t ftr v * 4 y y y tsfg^-f 'J y y %<n y 

- Ka&«ttfc«»a/^f y- F k |I]--Cl>4#^£ WJ 
J: 0 Ktctt^ii^V - F k Rl-f* 4 k WfflZtiti k 

mt zmtzz k ^!(fisk-t4fi^js i *fciin* 
j®2ietgoy-F • vyfmmu. 

[000 1] 

[^Bjom-T4Sffi^»] y-Fk'jyy* j 
^ZT-f^-xtz&^xmfeztiti&ft-wTxigm 
iost t t^i ^siii^aif y- k ■ uyy 

oj; dtcy-K**** Fv-y±o«a^-^'^tJc 
LTf&tt$^-f-y^-^t'fflv^n4y-F ■ yy 
y^^acwt-4. 

[0 00 2] 

F 7 r 4 ;^k**SflH8*««l Ufc«R«y - FZZti 

^emmmmmb itz u yy * fc k*4 c k iz «t o 

A-r^X b-TC)«BWBW4. y- KfcJftttSfiT 
v^flBR^yr /yxk. y-HffiSBlOU^Hff 
^f-^ffi^ I Xt> < z\ k (Zjti64 ^ k 

4. 

[0003] #^¥4 - 3 2 1 1 4 4*&*Cli, y~ 
HRIffiSII|09mKfr«JI(zll9tC» 4 ck o lzmX'% 4 
y\>f ys'-- % y vXf J*tfWfc%tlX^& . #y- F 

(iffSoy- Ft y y y -f 4-r k 4^f\ isao 
y-HHT/i— T^fcu yy*%M$n4^ k*%4. 
iwyxfAtii, y-Ffflsraoyyyra^Sr^ftS 
mitzT- -7>\s£mizLx$&mm£tt&LLx^&. * 
ix. lU-rmzK^x^&oytzmMi. hh; 

- F k Uz k # tCTMJBi k LT y - F fflsia*) 'J 
[0004 ] A>f^-fJf^hyXfAliD-^ 

/i/cov-yy-r-^a y^rk'Cfll^^liTv^^, ifi^ 
ftftusot-^t y-F fc#tk lt^w-t 4 1 o*<a 

*LTV^6. ClO.td'SryT.rAfi, *SiA-<A-yT 
-f7^rAkW<XTV^4. ^k^Jf, 'fyy-^-y 
F±<OflHB3Hl^Sk LT. 7-;l^F • 74 F ■ -)i7 
(World Wide Web WTWWWkfMrf. ) * 5 a@$il 
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F T- f rtfWTfc < s Wm*?%F% r i 7 

T-ftmCLtnX'Z&J^'-S-T^ZhnZtXfo 

*>. 

C0005] Ma^Wt-( T^XrAtli. 
-A'fc«tt3*iT ^6 y- Y<rmm&* f F7-? Zft 

ixvuwr h ztt/zx^x. y - Hfflsiao y y y mffi 

FfflzraoyyywfMfifrLfdiflB&y-F • yy^ 

yytt?ST-y<-x£fw^i>§§H£y-F ■ >jy^ 
ffiasiiifcDf otters. 

[00 06] • 74 F • ^i/ (WWW) T 

(4, y-FJ44 yy-*y hi^Mfc^-Avyy^ 

F<0r-y(4 A4A*-7Mf*F • F7yx7r • 7n 
(HyperText Transfer Protoco 1 VXF HTTPt 
) fc«Wft*¥Wfctt^T1Ba<tfi4. y— F 
£&oT^Sv/H-*r<f7F*a.xyMi s a4a'- 
T^fX F • 7-^77/ • 5y^-x(HyperText Marku 
P Language J^THTML£:ffeb"f. ) fcDfttrfl*A4 
a*-* t Tfe&HSJ^TiB&SftT^!, . 
[0007] y-F- yyyjm^S(4, *»h7-^ 
* tf- l x m® it: h t m l -el m £ tl X v ^ y - F 1*1 

1vN4A-»jy ?£MlH-t&. ;\4A-yy?(4, ht 

[00 08] yy?5fcy-K£?lirf/WA-yy? 
(i, jL~7*-i^ • IP/-* • oy--y-X'(Unifonn R 
esource Locators JilTU R L fc^-f „ ) i:^{i'tll> 

«l BfcKfc: J: 9 B»3*iT V t * . tt» L fc y - 
^h+HA-f a'- ij y ? ^mftiftfcaMte 

i.v>ai l . zntpfrt, u RLTEas*i«csw<isjiiaj 

.rfc#T'#6. y-F- 'jy?8S*SgW4, COckd^r 

asBfcttOi&fdfcfcio-c, y-K - yy^tiif- 
y<-x5:fi§i§t-g>. y-F • v>?ummw.ttx 

(4, "WWW Wanderer" . "WWW Robot " , "WWW Spide 
r" ts;Etmftlhi><Difihi>. 

[0009] vyrfty-vtmbi-'U^-vy? 

(4, VRLlZ&^XMTnffifS.WjmZtlX^Z. 

< X df— A (Scheme) > : <7.4f- i^Wgff (Scheme-Spec 

ific-Part)> 

7-/I^F • 74 F • 7x7* (WWW) TV-F^F** 
y y 1- 7 r 4)V<r>im?n h n^fc LTfflv^fi* a4 

A~fdf7.F • h7>X7r • 7°03/U (HTTP) X 
til. 



http : //< ; host> ; : < ; port> ; : < ; path> ; ?< ; searchpart> ; 
[00 10] ZZX\ "<;host>;" <4F*ayyF7r4 

ivcry&tet lit-A'vyycotah^J, "<;port>;" (4 

(4^B&*rf&T'£>9, ««LJt«^ttt1i*fl "8 0" # 
fBSSnfctWfcUTKOfWah.*. "<;path> ; " m- 
a'v>- y±c7) Hdf A y y b 7 r 4 iWXf&t 4*J3?Sr* 
*>l/0*4. "<; search P art>; " lif-/\'7yy 

[ooii] 0i4fct y-Hfc;fi&y-MH*sai 

tSA4A-»jy^o-0iJ^t>Uct)OT'S)S. y- 
H 1 0 0 1 . y-H 1 0 02, y-h'l 00313 -eii-f 
t&ttll F^fayyh7r4;M5, HTMLT«$ 
fiTV*S. F^j.yyh7r4^rt¥(i, Zmnf? 

lWA--y^^t^ll <;A HREF="URL">;-<;/ 

p>;xmzti. "url" ttt^i>g&##yy?5fcy-F£ 
*l/o^. y-Fi oo i^F^j.yyb7 tAivx 

(4, tmXWLtiWk 1 0 0 4, 1 00 5#*ive*lA 
4A'-«jy^§r^t>tTV^, 
[00 12] y-Fl 0 0 1(4, URLt" "http://hos 
tA/tale/TOChtml" OJ; o ^IB$tl|> y- FTJbi t 
th. tit. y-Fl 0 0 2(4 "http://hostB:80/tale 
/Introduction, html" k , y-F 1 00 3(4 "http://h 
ostC : 8080/tale/Bi rth . html " t MZZ til /- F T'& 
IhCDttl. y-F 1 00 lrtOA4A'->jy^ 1 0 
04(4. y-F 1 00 2^l^lX^l. ttzJ-V 
100 lflWW A-ijy?i 005(4, y-F100 
3*t§L*LTV^4. dc7)4o(cy-FcoF^ayyh 
7r4;K*i(cgi|§^TV^I>^4^- l Jyy(cJ:oT, 

•jy^^y-F^^ns. 

[00 13] HI 5(4, y-Ftf0FdfayyMSI±<0M 

(4, y-FWtltt3<tTV^-ASrafcLrv^. ffi 
Ml 0 1 K^xh^' "A" <0-9--A*^i/yS: N 
1 0 1 2(4^y F£# { "B" o-9--/N'-eyySr, ^l 
0 1 3(4*XF£# "C" ^-A'v^y^-eix-rixa 

[0 0 14] Hl4(^Ucy-Fl 00 1-1 00 3 

iz$&ti& F^fj-yy F7r4;uoo*>, htmlts 

«$flfc^^if*]R>3l»^fcrtSl 0 14-1 0 1 6 
(4-?-«y-F(OlgiW$TV^-9--A'5:^t-ii^l 0 1 
1-1 0 1 3rttc»bL»4. ifc, y-F100 1W 

u y y^fey- f*v- f i o o 2 1 y- f 1 0 0 3xh 
hz\k*'^rt-Vy?i 0 1 7, ioi8t«k9**> 

[00 15] #y-F(ca«S<iTV^A4/'J- 

'jyy?:S(=LTy-F • oy^m&f-^K-xnm 

[0 0 1 6] 01 6(4, fl63fo&^ffifflS*lTV^y-F 
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y- K • y y?m%m. 1021 cia, >r y?-* 7 k 

%Z<T)*v K 7- 7 1 0 2 2 ^LTlfifcW-A'vy 
yi 0 2 3a«HNK§ivO*6. #t-A'-?yyi0 23 
fctt, Kdf a* > K 7 r 4 A'fclfttt Lfc 7 - Kj&*S«§ 

*i-o*s. y-H • yy^asaaii 0 2iii, ^-a* 

V^yi 0 2 3fr^;-Y(T)7T4)lZmk-f%>7T4 
iVWkUl 031 fc, ■9--A'-7v'yi0 23*^JRt#U 
7 - K CO 7 r 4 ;P0)(fi^ £> a -f y n- 'J v 7 £ tb ttj-f & 
A^f A'-ij vfWM 1 0 3 2 HS*/0^>. 
[0 0 1 7] *fc«fflLfc>vf,r«-yy?fc»cl/Cy 

y y7ffi«*«« • wr* y-K • y v vomer -9 
<-y 1033 4 . mmmmu 1 0 3 4 «, 

wmtwm-hmrchh. y^r wmm 035 
{4, y — h • y y?mmmw. 1021 fy^^com^ 

[00 1 8] A>f A- >jy? AMI 032fi, A>fA 

-y r 4 nesEl iSTS^iiT v ^ y - k v;H-y r 
^7W^yh7r^ /Kofi® £j|?flrf 4 M A--y 
T*7BftS^«*10 3 6*«;i.T^4. A^t- 
^r^f 7l2SBSS»9f»l 0 3 6(4. &S77£ifcffiir 
4 Z b £4 a>( a- y y 7 t >j y 7 ft7- h ^tttfi 
"t*J:d(C5SroTV^4. ^®ffl{4, t-A'-?yyiO 
23<7)Mi\=?t LTtf)tfXK£fc4-?Tf§)t$*l4. m 

m®mmw%> 1 0 3 4(4, y-K«^t-A7y 
>cr>*x v&tmfeztitdmmmt ix<r>*x y&i 
£jt$^f4*7h£itts$Pi 0 3 7H1*.t^4. 7- 

m 4 ztizzo. y- Fpummmpwtnx'b&fr 

[00 19] y-K- yy?mmimi 02 107 w 

IVMMM 1 0 3 1 14, i^icfflt LTl£5£$J77c*7 K 
^t-^rtl>f--A'vxy 1 0 2 3*»4)*>y K7-71 
0 2 2 £51 tX y - K<0 v;H-y f^TK^f^yb? 
•M/VfcWWMf. *l/C, A^A'-yy^ffitiigpi 0 
3 2 tc4 0tt*&/C£7 r -< iVfr&M a'- 'J y 7 £ y 

y^jfey-Hotii«s:«iaj-r6. asnEmimvi 03 
4(4tttBUcyy75ty-Hofsirt$nTv^i)-t-A'v 

yy^*7K£#}^$gBfl^i§-£tcte. WJy75fc 
y-Ht«UT8»tiww4. yy^5fey-H 

W^5t^-^'-7^y* { ^IEH^fc#t4, <Hx4 
VftVS-YWim&^stth. 7-K ■ yy^flWR 
r-7^-7, 1 0 3 3£J4, &§$?feill*l?)7-Kfc4t/-' 
a^ a- y y7 fco^ro#aJlltt#Sf*$ii4 . 

[0020] z<D£ot,z*xh%zmmmtixm%. 



[002 1 3 

>ot#&w-k- yy^a^ss(4, 4y7-*>y 
h%t'*v hy-?-kmmm®mtu 1*7-7 
±o£t n'v y y\,ztmt h±x<nj-Y comm 

Sr^Td . Z<7)ti*b. y-K - ijy?fif-^-XC 

y-K^^I-S-t-A'Vxy-^^'y h7-^SrT7-t 
x^ilWBjWK^O, «W>«JMM>*» K7-y«M 

[0022] atliEfflSr^-rs £ k»tl SSBT* 

<x^^ri)twfc-2.o-c', ^-A'v^yjfifit-ri. 

[0023] fci: i»f , 11 5^U^J-C'(i. "f-A* 
"A" 1 0 1 l±£i&<Dg®$tl£y-h' 1 0 14^ 
#4L. -f-A' "B" 1 0 1 2±*J4t/-9--A- "C" 1 

0 1 3±tc. wd^znmh^<ryxn.<mmfif^y 
-h 1 0 1 5, 101 e^-en^sfssnt v^s. 1 

<?)«]: d=0r*&, @<fcW*T*<4fr< , «*^TV>4X#c7) 
4>#*"CfcfiS*«5fflfc Lfcv^fcti, -f-A* "A" . 
if- A" "B" , "9" — A "C" <Di-KX£Mm&&cr>*X 

-B" , tf-yN' "C" ifcffart-iBJJckff^DftWflr 
^ffeo^^cT) y-K * f -^«KH k 

[0024] *zx-*%fflv>mi±. wmt&Km 

<D%\^%;-Y<nmi*Wm-hZb<r)X'%hJ- 

k ■ y y ^ imn^iiftti - 1 thi . 

[0025] 

{4. a^ a'-t^^. h<o#y- y y^$tc7) 

y - k t y y 7 5fe<o y - k o^mim bmbi 
ti y y ^nr«*afc L-cemoy- k*»^ y y ^$toy 

<om&b tchs—Yip mm*?) y - k 4 -Wai^s 

«fcfl«ie#Rk, yy7ffifg^tyy7^y-K 
nnmzziximLx^&v-rtfrbmfi-i&tzb* 
wm<nm& b%h;-Yfrbmzmmu{ro7T4)v 
m&&b. z<7)77A)vm&mz&~>x\^<r>j- 
K0>rt**i«»atrr k ic-e^y- Ko-g-tf y y^ttis 
jo 4 t^i ii^-r y y ?%<r>;- k t aj^^v 

- K W*r*Ett»t**45"rflK8i: $rI21Tri> 7 - K • y 
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y^mE&^kk. . 7tA JWM^mz X->X 1 OCT) 
J- WftgZmfr&tsZ'k lz*<7)S- Ylz$£ti& V 

yfffimcD^v yy^y-Ycommm^mm 
mtamt. z\mmm.^mzx->xmtz^m 
mmm&mzz^mz x o iss itz^m^m^mx 
y %^®m*-&A,tz;- vamz y y 7 zti 
x^&s-vmmy r a >mm^mzx m*&* 

mwizmzitx^z,. 

[0026] t%hm$m i nm<o%wxn, mmn 
m&t%& y- Yfrh®m%n;- y t xcormzfttet 

mmm®.(F>m±mz x y mmtz . m&t %h y- 
Yfrt> y yy ztz vh z t iz£r>x)Wfcy— 

- rcpv»t z<r)m^mh®.w.& xv vyyjty-Y 
tvy7%;-Yy<r>nmm%m&. ttz. y- 
y ^-A^if^aj-r rt iztm^tzy-Ycn y y 

WfeLtzWckmmzK^tz b # . Z tiV±9t^V y? 

ztz t' y j- Y*m *ajt; t z*±? h . 

tOO 2 7] Ztl^lzX*). m&tL-Tzy-Yfrhm 

mmzx^xwmn&mmmztih. z<vxoiz®& 
<7)y-Yfrt>mmmzxixi%mm£mmix\^ 

C0X\ ®mZtl&y-Ytem&cr>S-Yb]mWj:^% 

mn%>^i>cr>nz.y%&. ttztmrnzxiozamm 
mmx$hcDx\ m^mmxmm^mmi'h 

[0028] imm 2tm<o%wxn, ^a ^-t*x 
Yco&y-Yi / z&£ti&vy7yt<7);-Yc7)%Wt vy 
7 YcDt&Wiimt z$kb itz u ytmmzmiz 
Lx&ncoy- Yfrh y y79t<7)j- Y<\<nmm£m<!K 
fif o mnwmtmnmm&tt- zumcom&t &s j - y 
frmmvtny- Ytx^ztf&th y yy<mx*h 
mmwLmzkMt Lxwc^tmm.^m.^.mkt % 
vyym&n^i-yyyifcny-YvftmztiZWm 
ix^&v~^fr^frft^z\t£umcDm&tKcz>y 
-Y^^mzm'omi^oyT^mmmt. zco? 
ta )vvm3-mz x i oo/- Yvftmzmfr&ts 
zitizzcoy-Yn-stsvyrffin&xr/z ti^t y 
yyftny- Yt^mm^^rzy- y t mmmi* 
mhtmi nmti /- h • y y?<f#$8W£& 
y r a 'Wm^mizx^x imy -Ynmim 

fr&tscltizzcDy- Yiz-sttit, vyrtffflcomht 

y y7%?>y-Y'w) y7<mmm:imh^mmi. 
m&t. z\mm%tnmmzx-ox%wzmm < 
®mtkmiz*mzx m^Ltz^mk(r>m±mx y *> 
* # v # ^-Hf^a/i^v - k»c y y y £ *it n 

& 7- Y<7)ft%<D7 r A iVm&mzX hWt&Ti-** 

±Zitmm®M®mmt zy- y ■ o yymmmm 



\,z®mz*tx^h. 

[0029] t%bt>m%m2im<omxn. mm<o 
m&ttch y-Yfrmmftwy-Y&xwuzft&t 
hvyytnmmmwLtL, nm^mmmmm^ 
m:imzx*)mmix^&. ztuzxvmmy-Yt 
Mmv^ztf^fi^y-Yiz^xcDwmtzrtzw. 
t m% h . itzmmxm^titzmmm 

ftcoy-Yiz^xtziiZcom^fttoitLmtcWizy 

[0030] mm3sffinmx'&. mmmmt* 
wnxtemtix^z. 

[0031] t%bhmim3tm<F>%wx\i. mmco 

tt%b%l&y-Yli. *vY7-7ZftlxmMZti 

tzm&w-nzft&ixfemtix^i. mm&mz 
mmzx ->xmmix^$><Dx\ y~Ytmm.m~ 

> Mz%^ hX^Xh. ^^Wj: y-Y 

0>ffimfzli*W.MtZ C t * J T'# l , tz b i tf , V-rt 

mx- Ltf&mmt abtc* * v ^cja . e^t -r 
y-Ybvytmffiw ^*mi%<7) y-Yt t-jr 

mS*i6«^t>AS. IVJMR(cJ:^-C«8Mlli»IHRI'f 
I. i b iz X *) , aSRIEIi^/- H3WBRtf>9--Afc4M» 

coh^m^mcoy- Yiz^x<7)ffi&tzv$:wmt& 
[0032] m*m sB*«>»flmt 7 T ;hr«* 

b&bmmztuzb # -ecoy- K«s««a*a»^4' 

[0033] t^^*>li^4lBm^^BJt'tt, 1 

^a^i^i bcr>$)iy-Ycr>mm(r)m^^iw±ix 

[0034] 

[^BJOHSS^SI] 

[003 5] 

vy7m%mm.<?>ffiit<.nwmzmbUzi><7)X't>&. a 

-Y£mbt&*ffi&b%.lZbtfX'Zh. Zc\X\ ® 

m&bLx&y-Y(T)hh*commm®ibL. u 
mimzte&frbmmx'®m?&xoiz%^x^ 

[0036] /— k • y^aawai hcjs, ^ 

-* 7 h=5r f -y h 7- ^ 1 2 LT / - H 
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• vyrmmwi -fr-A^yi 3*>4>/-h 

C07 r -f ^SrJRHf 6 7 r -f ;HK*« 2 1 , -f-Av 
[0 0 3 7] • 'Jy«tl Hi, ttffi 

LfcvW a- y y 7 y y 7fty- Ko*aiCttfl!ff* 
• «f 4 y- h • y y 7tffBT-7<-7 2 3 1 

*Tt4. &^BBfMffl&2 4M:. H*L=flrv^«** 
4 V ^titfcgfflcD 7H / W <b A^J S*i4 fi§S8H£ 

mtl&ftVhl. ^XxA»Pg|52 5(i, s-v ■ y 

vimmgmi 1 n<n^<Dwm<r>wx^mmn,zwm 

[00 38] ;vf;\'-ijy?M}g|52 2li, A>fvt-X 

r < rKJtts-cajWifc y - y-wv+x r < r y* 

^4. 4^, ^WA--uy^}fta}gi52 2{i, wasLJty 
*/o**. 2 7a. yy77coy-Koi5g 

[0039] $i?©B(i, ^-Av>-y 1 3 onuses 
LTO*7b£fc, ft^«Rfc*9J|j£$fi4. «SR 
i«JPg|52 4te, 7-HOte*ftftO**H&fc£5^ 
Hi: LTftJ£3*ifc*x b£i: «rJt*W4#* h£Jt® 

x<nm±vmwb *im?mmmim&2 9 mix 

. &§&§EB#JUPIS5 2 4 <i , /- FOPgJia, ftlftjfe 

y-HO£fiM*&*£fifcih-t4£#>(;:, ffillOt&SRfr 

[0040] yr^)VWm2 Hi, *7h7-^ 1 2 
SriitT-r-A'vv-y l 3*>^>7-KOv;H-^t^ 7 
H#A<xyh7r-f^*tt»atr. A^fA-yyyifcfcB 
352 2(1, A^f AWf 4 TlES6tS»«raJ2 608?tfT 

(3, B«S»iB»2 7(i. ';y77C/-KK "1" 
x & z b nzX 0 , U y 7fty - Kifcttvvf a-- y y 7 

[0041] 8sn«mmst2 4i^ y-H#>4^iiA 

-f a-- y y 7copgli!c*^$iX7tgAPB 6 ll!cmT*^ 

fcit^vfA'-y y^tco^TJi, *ft£>oJS14tP8# 
y-H ■ yy^ffi«r-^-x2 3tc^i§#Lft. y 



— F • y y7tPfir'-7<-7. 2 3|*re7- Hfcowc 

oJStt£s&-r 4r-7>£7- YT-rubm. y 

y?fclHt4»4£fi»t4T-7>£ 'J y7r-7> 
bn&Z.bizth. -TOidt::, HWatei^TfiSSSK 
fflfcflJl-f 4£ T\ WS*^- H^o^TOStttf 
$fi<7)JRm*5 i Ut- 9 K-^<7)%&*ffi^X'^h . 
[ 0 0 4 2 ] H2(i, y - KT-7VK9ft»rtg<9-W 
JlfcLHWM. 7-Hr-7>3 ltd. Ho 
7-FSRWFP3 2. 7*-A(Scheme)3 3, * 
7,F£3 4, «-K-h#-^3 5, 7. ^-^^(Scheme- 
Specific) 3 6, RMH*3 7. ^IIBB#3 8, &8RBtt 
39, &&M#iBB#4 ltf%mtih. Z<DohJ-Y 
aWI<HF3 2ti, HlT"(i^LTV^^Ur-7<-7 ■ 7 
*yyyh • yy.rA (dbms ) (ci~>T. y-Fo 
KtitiWR* 7- YT-7Mz%B-t&mzmmz!iLf&, 
ZtlhMmfoh* 7>^f- A3 3, ^7h^3 4, ?K 
-b#^3 5fcJ:t/7>^-A#Wa53 6Ji, y-b'<^8 

**. »«a3 7tt, MMi^^y-Ho^i 

[0043] m%m 3 8(i, y-h*^f-^^-7.(c 
*=lwfc««$iife0ii9*^f. £*B53 9tt. coy 

BB#4 1(i, S-YnvM-tT <TY**.*yY7T 

4)vmMWftm*mhi,x\^h. H4>> ^114 2-e 

^«aa$3 9 i: , S:^fTBB#4 1 <o«Bti. y 
y7jt^y - LTSIi§ix4 1 # (cMfr$fi4Ett 

x-fo*). ^4 3tm?tTS@(i, yy77cy-Kc7)A 
A--yy7(zi»9^L^$iirv^4yy^3ty-Hh 

[ 0 0 4 4 ] II 3 (1 , y y 7 t- 7>Ve)&»ft®(?>-m 
JSIfcLfcfcOTM. yy7r-7"^5 1(1, 0<a£ 

yyy^iff5 2, yy77cy-K-^iJi 1 5 3, 
y y9%j-Ymu 5 4tf%.mtih . cii^^iig 
cd, dbms -ciim^M o i x htvk. y - Kongo 
mmfi%.mtih. y y^sMipF 5 2-c^$<i4A-f a 
-yy^aj0f7c<oy-H<oy-Kii»'JWJy^7c7 

- H«8(FF 5 3 fc, A-f y y 7 Otgt$toy- HO 
y- HMBHW 'J >7 ^y- HWMT 5 4 i: LTSIIS 
n4 0 

[ 0 0 4 5 ] y- h' • 'J y7ffi&T-9K-Acr)S- Y 
t-7)U3 l(c(i, »*<0H»&jjSi: ! 5r4y-H<0flH8* 
b{>li%®lXto<. zm. %BLXt5 

<K%mm*. s-Ymt\=F3 2. 7.^-^33, *7 

h^S3 4. -if-h#-^3 5, 7>df-A#Wg|53 6 % P B b l 
^37, tiJBB$38T'fc4. «HSROi&Si:*S7-K 
OPg«a(c(i "0" «r»eLT*J<. 

[oo4 6]H4d, y-H • vy9wmm.mom 
K<mftk mh ttz t nx'h 4 . -^©iH 6 1 tum* 

7T-y7°oM9l(i, y-H - 'jy^gl^yXfAMffli 
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g&2 SfclioTff*)^*. ~mm6 2tl^T7 

ro^ijji8MaeiHfni(2 4^«t g . -m^6 3-c 

crmMit&'€o (Xf 77S 10 1). SSftfeftii* 0 
1 1'* LT^frv\fc&#***MI57 r 4 )Vfrh\-h Zti 

[004 7] ^rA*J«S52 5Ji. 7-h*r-7;l/3 

h (^f^rsi 02) . y-Hx-7;P3 

»f l>i§£(c{4 Ur-y 7*S 1 0 2 ; Y) , J^tEB 
$8£y-Kr-7/W3ia^&DiiJl\ £tf)RL PBS» 
S 1 0 3 ) . Ltzfi^X, fiffiti. BlBfttf "0" -C* 
[ 0 0 4 8 3 33ft Lft7- HaWBigS WtflStW 

Hflc^fcf & y - K"C#> s #>f a ( 
7/s 1 0 4 ) . um&wm*£fr*mm-?&'mfo-o 

Hf*4*8^tC(i (Xf'y/S 1 0 4 ; Y) . *<y)7- 

77-S105) £fr S . t-7>H$OT^>P«o^ 
TlitttdKWt*. lo^y-FCoivc<03Sfr»yi 
(Xr y7°S 1 0 5 ) £&*fcf£. Ht^Xr yrS 1 0 

t o o 4 9 3 mRUz/- \ttfmfeztitimmmt\-e> 

;-YX'foh1%&£.& (XT /7-S104 ; N ) , /- 
F r- 7> 3 1 1*1 L/c J - F (CO b 0£§»J 
3 9£fjM#J(c£JgL (XT77S106), Xf7 
7*S 1 0 2l:iS. *aSRfl>y-F*V-KT-7VWc 
^LS^&ofcfcfc U-fyTS 1 0 2 ; N) , flSB 
Sril*7"f 4fcA«»7«ifflS:ffv^ (Xt-xTS 1 0 
7) , «U!Sri»7-r4 (xyF). 

[00 5 0] [25(4. afsfaKiirttcfiRtrsy-K-c* 



®ttztmtl (^f7/s20i) . y-F<o»«R 
i ; n> , zcos-mmm&mizif£i%^i>cokm 

fet& Ur-y7°S2 02) . y-F^EHfcW&fclB 
JHk J: V vjs $ \/ M)>$> l v mm I V tf^teti ( Xr >y 7* S 
20 1 ; Y) , ZnS-\tij^9fflliZff&tlt>f>k. 
(Xf77"S203) . 

[ o o 5 1 ] 06(4. smwm&F&th y- ft* 

AT**. ££Ttt, ©ffiRfciS^IKOfBjt, *7.F 
^tiSWJJiJSrJniTV^. 89UflSMfMV2 4M:. M 
D? Lfcy- FOPMHK fc S:Jt« L (xf 7 

rs 3 o i ) , j- Ymw&tfmmm®.* o 

V>*^fctt (Xf77"S301 ; N) , ^(7)7-K(4^ 
SRKfflfcSfcLSrv^fcipJEt* (Xf? 7'S 3 0 

2 ) . 7 - H<0B«R**«yd»*» J: t vhS v ^ft £ V ^ 
(4^tV^(C(4 (Xr-y7°S3 0 1 ; Y) , mMffl 

3) . 

[0052] tztux, mo&mt ix "ab- 

fcZtltltZMi. "ABC" ^ "ABD" SriftfXb 
«^H«3&»^flBeS<ifc*W« "AB" &^Oi>^(4f 
^raMh-RLTV^fcflg|$*i&. "CAB" *if<7) 
ct 3fci54i— aUTV^V^fcti (Xr y 7S 3 0 
3 ; N) „ icoy-KSr^ffilKcffttt^V^cOfcfiJ 
S-f£ (Xr-y7°S3 02) . 
(Xf77S303 ; Y) . £<D/- H^SWBIBfcff 
te-fStOtWg-fl. (T.r-y7°S3 04) . ZZX 
(4. Bl»coWSg*ff-3-C*»4>*Xh*<^4h-Ri*iJ 

[0053] 07(4. H4^Lfc^-r;PJBWWK) 

M2\k)s4^-V>9m\ti%!>2 2\,z£*)ifibtlh. t 
■f , 04(OXr-y7°S 1 0 4 £4. OaSSKfflrtfc^^Rtf 

£ t wins h ^)rt««r * •/ h 7- ? &a t-c 

3. i<0fe*, 7T-f;HR*g|52 1(4. tm-fhy-Y 
OHttflHR*/-H- 'J >7tf$gr-7<-7. 2 3W7 
- Ft- 7/1/3 1 * 4 <?>g?*iitf (XT77S40 1 ) . 

- K i - T'(4 . {S(3 n fc t « . 
mz. 7r>f;wR«»2i<i. -!f-A*-7i/ytoMfitc 
ffl V i£ 0^ L V ^MUms i -y 7 r t -fy < -v 7 r £ ttftH 

Jri^yh7r^^oiKjM (S8»ii») Pii^o (x 
T-y 7°S4 02) . 

[00 54] «V^T7T>f/H5afc»2 1(4. ^N-fyN 0 
y y h 7 r -f /K^^SrBBWS . 7 r /HR^ 2 1 
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T7 7*S403), F*a*yF77'f/K7)ie&Wfg& 
y07*-V>yF£!l3^l> (Af77S404) . ffi* 
axrtf 7 r 4 /WOW / r * rf ESfcf iSJ^T'&v ^ 
(Xf77*S404 ; N) . -£<DF3-A^yF 
7r4/l^«£TtfcWitf Uf77 , S4 0 5) . * 
I X . ilflffl; < -y 7 r «fc tf-Hty \' 7 7T Of^JSc^ ktf 

(7.tv7°S40 6) , «Sl*iRT"f& (xyF) . 

[0055] 18»&/Wf7 r >f i^A^ ; f* -f TIB 
jSMBStf^fctt ( *r -v 7* S 4 0 4 ; Y ) , 7 r 
A )VSmU2 1 ti, teiSTn h n/M 7 -b-^fro F 

T77S407) . A-fA-^T^TKIBKE¥i§ 

h /7°S4 08) . -B#A.y 7 t tttttLfc-M 
a-- 'J y 7<r>*frh y y 7ft7- F £IE3iLT 

^jRoas-r Uf7rs40 9) . ttflSHfttmt, y 

y?7t<r)y-YmW& "n" (c "1" SrJoife "n + 

i" yy^jfcy-Hwm«RkLT*ft* Ut7 

7S410). 

[00 56] c:^J:^^tTt#^/-K>A>fA'-yy 
7?)JSffiitl8&, 7-F • yy7tffgr-^^-7.2 3 
(*K07-Ft-7>3 ltiit/'Jy^f— 7";U5 ltcff 
Siitr (Xr-y7'S4 11). yy77C/-K 

A^fy^-yy^^jgeiffg (yy7x-7» <d£ 

y y 7 $ tLT v \%> i opmoj^« y y ^5t7- k (co 

a'- y y 7 7>C 1 oiiJaSH 

7- F^W a- y y?o£SfiiifcWgB$*i£. 

T77S4 12) N JWHtSl^^^fc^Ji (xf7rs 
4 1 2 ; N) , Xf -y7°S4 0 71ZM&. #7-F{i. 
y y 7 5fe 7 — K £^Tf" &Z\b fi^h hC0X\ 7t4 

tummx-znio^mzmmiffozbizj: 
^ty-Hf-^i: y y7f— yivwmiz'fti. 

7r4 lUcmt&tVUmititZi* (7>T-y7'S4 l 

2 ; y) . z<7)/-viz^\^xcr>T-y)u^.m!mm 

7th (xyH) . 

[00 58] ZZX\ 07CO7.T77' , S4 1 1£&WC 

7- vy—ynt y y^T-yMzmitmmWicr, 

ftmz-o^xmwth. ^-A-vyy^^^a^V 



-F^yy7jt7-F> ;o/-Hfc**fl&A>f 

A-y ^tdeasfi-o**/- f* y y7ft7- Ft 

-TS. 41\ yy77c7-F^ov^(i. 81*01*3 9 
fc, ft»SS*rBB*4 1HMW4. >riHCctO, 7-F 

4. fc2:*.fi\ H2^-f7-F^-7Vl^3 lfcfc^ 
Ts 7-FI8SW " 1 " 07- F£-f-A^yy^ 
BK^JtiL. ^tLOA^y\'-yy7^-r$tt LT7-F 
H»W "2" W/-F#ie$$ft-Otf:*,«Di:^£. 

i<o*^ii, "i" co7-F* { yy7?t 

7-FT-$>y. s-vmtfrtf "2" w-Ymv? 

%J-YXfoh. 

[0059] m2iz^x^4 2xmtfix^6mm 
Bmtmmavwv yfijts-mwstftMb ix 
mztii . y y7^y- vnmwmt ixmzti 

l<r)iim2V»m4 4X®ttiX^imX'$>Z>. -r^r 
<ryX3mizftmi,tz. xJf-A, *t,f^, *-f# 
J: V r- 7 $ 0 B#t'$> 4 SIS 0 n#T'$> 

s. y-Ymwmt. DBMst«tote»±«s*ifc 

fcOj&MS^i*. yy75feW7-Ftco^T(i, 4fi 

[0 06 0] yy7f— 7)V5 ltti, dbmsw-) 
tgii4^§^yy7ii^'Ji i 5 2>, yy77c7-F 

ftW 5 3 s y y75t7- H«8!FF5 4 tf£8Ztl 
b> Bl3S0!tKW6. /-HWHW "1" c07- 
H*a»ii* x ,IfL^A-fA'-yy^tJ:ot7-Fil 
SW "2" c7)7-F^yy7$'c7-Ft ; S:oTV^i 
ofc-TS. yy7PSSW "l" OA>fA--yy 
7(55) coftmytcos- FW7- h'^ij-?(i " 1 " X' 

hh<nx\ z.nm y y77E7- ywbn=f (56) fc i 
X28ct& . 4^A>f a*- y y 9 Y<r>J 
-KOffFii "2" tww, 

( 5 7 ) k tTSH-TI.. M^^^V-FO 
ffiWV\-f A--y y^**a»s<xTV^«^t«, 
y y 7tco^T t y y^MfflipF* « 0 , y y77E7 
- H«8'H=-k y y75t7- kws wsnsn^ . 2o 

y vf A -_ ij yfwtffr iX&mSlZlt. H3 OjS»5 8 

T*LfcKH^ffl»6<y y7x-7^5 i 

[006 1 ] y-Fr-7*/U3 1 tJii/y y^f-^ 
5 1<7)S^r(i. loi07-FSr"t-A'v^y l 3*^M 
0T^yy75fe$r£^ttl-r^l/Wf^ix4. I 
tztf-oX. m4(r>ffdimiZi5^X lo^7-F(COV>T 
r-7';H!^I (Xf7/S105) x 
T77S1 0 2tcp|.>, r-7*;PJWr«uifct5^T«r 
JttcaiiS ^7- F t *<r>®®Zimz%& . J: 
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*5\ &«tvy?ftw8mtfW>t>ti&. ftft'U f 

[ 0 0 6 2 ] 2ft, ^BB*#j|^»M£fiB^J2Lkj§ 
S^SflT** i k fcjftS^JSaBMc 0 „ 2 ft; 
-fla»R Lft J - H iOfiSS B l»fcl*8telMS(Cjfi^l**l 

5fc<olfl4#fr*>*i* i k ti&n. ztilz X 0 . ft k Hi 
y-F "a" <7)'jywy-H "b" x\ y-F 

"B" oyy^ftav-F "a" <r>£oizoy?££*) 
jv-Ttf&f&Zixx^h^&X'hnXi*, y-F "a" 
imsm^h z t tm< . jS*PgliSc2 o 
jgLftkS«J:3&,rk#&^. 

[00 6 3] £WJ3fcy-hV)»«»fcJ:-5T8SR<0 
Vffl&Wm IX V i&A k t£h J - H k SWffJS: 

ft , t-^fit UaMSBMEn^MIIIT § Srv **££Jt 
^T^^^rfiSSRSrffiMt* - k iPCt h . 
[0064]g|i 

[0065] dfUTfHHJ] LtHiWi /- FOK 

a-- y y tmmmmiz ixmmmmm^mm 

k R-?ft 0 **>BWffc*BW4 . 
[ 0 0 6 6 ] @8fi, 38B0!«>/- F • U y?£3§i£M 

x-m^t>tihj- ^T-y^mm^-m^hi 

7 ltt, H2£^lfty-F-f-7^3 UZ&KX. VS 

mmmammt&mmimtLx^h&T® 

i o o 6 7 ] 09(s. S3B0ij<oy- f • y y^assga 
rffl^s y yrT-yjwmmmv-mzmfrLtzh 
<nx>hh. H3tn-«Btttra-w^*ftUT* 
^fi^osiBjiafiflne-ts. u^f- 7>si 

Ji, 03^tfty>-^r-^5ltJn^-C, Pa b «m 

<mns2t. mmB*$<m&s3*ffiz.x^h. zti 
t>\t, mmmiz&^xu;- Vr-yMzgrnztix^ 
tzi><7)x-b&. %bmx'&. mmizfcfL^x. mum 

jte£k£l>A4A-yy?£4>&<fck lo'jy^r- 

?)vq i na» i x h < <mm h. zz x-%m m 

yy^Tcy-h'^'^aL^v^ (*bj§) . 
<nmk&tt£hi^n-vy9<n^vy9%;-Y\z. 

^XVmfm*/- Kr-7>7 1 te^tf>fi»LT 
[0068] mUZftfriX y- Kf -7>7 1 £28 

t y y ? 5fey - h <r>; - h a» £ . z <nmt d b 
MSfcioTewttfcsoaTwu. $4>t, y-n 

O^fi^Sr^l- U R LOX49i|tc#f « LftJSS k L 



>K-bVK 

$-*J»iLTfc<o 2ft, ZcoJ-Yif^r—r^-x 

[0069] y y?r-77u8 i ixa< ft 

^kLTti, ^^iSjSk^l»A^A'-yy^^ij^ 

•ceite^^l.. J^<9jg£k=5:l>/vfA-yy?tf) 

y y?jti£*wx'h&<7)X\ y y?TtJ-Ym^<m 
wmtmmkmyf "o- t-r*. vy?fts-m 
sfflj. yy^5fck^^y-h'{3^fCDBMso|ijy 

STft y- HWlHFfc PI-c7)fi^2IJ LTfc < . leigR 
li, fiSSWHB&jSfabSW "0" SrtU^SIi-rS. 2ft 
^0B#(S . SIlAvf y y ^ (co^T^aaRttf o 
ft0^fiS*tStcr>T*O, fiiSRBa&^JISfik UT 
2 2 k -f £ . 0 9 8 4 tfl^ 

1 0 0 7 0 3 m 1 Oti, 3E»Wfc*JJt6 y- H • u y? 

m®m.m o tmcomtizmh itz t 4 . 

mil 0 1 -C*ffl2iiftXT>yT{i. ^XrA$iJffllgP2 5 
tf>ff3®i£Sc*>l/C04. -jftWIl 0 2TH2flft 
Xf7 7U , ^®BB$iJPia5 2 4 H J: 0 . — jSWE« 1 0 
3-CH2<ift^T«yT(i, 7r-f /HRmSI52 l&Xtfi^ 
4j*-yy?ibft&2 2lz£^X'fthtimm*mhl 

[ 0 0 7 1 ] 2-f . xXrA|iJPS52 5tt. aiJ^Xr 

A^sjjuHtsrfrd u-r ■/ rssoi) . zwm, mm 
mtt&>^ A--y yrmmmmxmt ixcom 
±m^t. m®mm%%z-£^i><7)tixmm 
t%&mmmmt$&i£tz>. zhizt^vnzj:^ 

-7VP8 1 o+taBRLT^fcvvvf y^*ftfiq£ 
"t4aWS3&»*iK4 (7>Ty7'S50 2) . 88R$*if 

[0072] flSRSfit vvfrvv^ y y ^j&ty y^ 
f-^8 1t:WStltt (7.T V7S5 02 ; 
Y) . 8»S*iTVV3rVvvfyt-ijy?*)3fc0>io£ 
aWU^HttflHBiWOffif (^f77-S503) . 
J^c. ^iS«iJPgP2 4(S, IffiUdowWK- 

y y ^*»»sw8SBartT***»^ o < xf 7 

7-s 5 04 ) . mmb&^mmt** b%<om 

a. 

[0073] asRssBrttoWETiw^fctt (x^ /r 

S5 04 ; Y) , f- 7*/HeR«ia (Xf--y7"S5 0 
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5) Zfti. zmmvu. J\4rt-vy?0>nrtvy 
7%J - KOWfflWR* 7 - 7 1 frm 0 ttJ 

a»4>a*aju £*ifcfi»s*ifc y y?%y- v<r>w$t 

Tiitt**-*. AWA-yy^^-tyy^^-KC 
owco-r- 7;H8lr«Hi txf7/s 5 0 5) 
fcGL Sl£*T 7 7* S 5 0 2 \,ZW) . *»A^ A- 

[ 0 0 7 4 3 iiift UtaW a'- y y ?tf%mmft<?)W> 
&Zit (XT'y7'S5 04 ; N ) s yy7f-7>81 
*OSS? L£aW A- y y 7 £-2WC?)8SRBli#3 9 * 
JJM2«S L (Xf77S5 06) . Xf 7 r S 5 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect 
the original precisely. 

2. **** shows the word which can not be translated. 

3. In the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the node links searching device 
which finds out the range of the node which should be made the object of the search 
in the bottom of the conditions specified in the database which consists of a node 
and a link, A node is related with the node links searching device used in the 
database distributed and stored in two or more servers on a network like especially 
a distributed hyper media system. 
[0002] 

[Description of the Prior Art] There is a hypertext system to which it refers by 
following the link with which these dependencies were expressed for two or more 
nodes which stored varieties of information, such as a document file, as one of the 
databases. Search by such a hypertext can be smoothly advanced by holding 
beforehand the index of the information stored in the node, and the link relation 
between nodes. 

[0003]The hypertext system which can be displayed on JP, 4-321144, A so that the 
relation of the mutual between nodes can be grasped easily is indicated. Since each 
node can be linked to arbitrary nodes, a link may be formed in looped shape among 
two or more nodes. In this system, the display screen is created based on the table 
which registered the link relation between nodes beforehand. And the link which is 
looped shape is separated, and when it starts from a certain node, the link 
relation between nodes is made to be displayed as a tree structure. 
[0004]Although the hypertext system was conventionally built to the local 
workstation etc. , what distributes and stores a node in two or more servers 
connected via the network by development of communication technology in recent 
years has appeared. Such a system is called the distributed hyper media system. For 
example, World Wide Web (it expresses below World-Wide-WebWWW. ) attracts attention 
as an information dispatching means on the Internet. Hypermedia is a hypertext which 
can treat not only text data, such as a character and a table, but the multimedia 
data of an animation, a sound, etc. 

[0005]The table which expressed the link relation between nodes with the 
distributed hyper media system by acquiring the information on the node stored in 
each server via a network is created. The information showing the link relation 
between nodes will be called a node links information database. The device which 
creates a node links information database will be called a node links searching 
device. 

[0006] In World Wide Web (WWW), the node distributes and exists in two or more 
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server machines on the Internet, Data of the node accumulated in each server It is 
transmitted according to the procedure called a hypertext transfer protocol (it 
expresses below HyperText Transfer ProtocolHTTP. ) . The multimedia document which is 
a node is described in the hypermedia description language form called a hypertext 
markup language (it expresses below HyperText Markup LanguageHTML. ) . 
[0007]A node links searching device analyzes the contents of the node described in 
HTML acquired via the network, and extracts the hyperlink showing the storing 
position of the node of the next link destination. A hyperlink is searching the tag 
in which the predetermined character string (this is called the tag.) and end 
position which shows the starting position specified in HTML are shown, and is 
extracted as a character string between these. 

[0008]The hyperlink showing a link destination node is described by the notation 
form called uniform resource ROKETAZU (it expresses below Uniform Resource 
LocatorsURL. ) . Search of a node and a hyperlink can be performed by finding out the 
portion put between the tags in which a hyperlink is shown out of the text of the 
acquired node, and extracting the character string described by URL from this 
inside. A node links searching device builds a node links information database by 
repeating such search. As a node links searching device, there are some which are 
called "WWW Wanderer", "WWW Robot", "WWW Spider", etc. 

[0009]As for the hyperlink showing a link destination node, the following 
composition is defined in URL. 

With <' [ scheme (Scheme))] <scheme characteristic part (Scheme-Specif ic-Part) > 
World Wide Web (WWW), as a transfer protocol of the document file of a node. In the 
case of the hypertext transfer pro col (HTTP) scheme used, a hyperlink is expressed 
as follows. 

http'//<host>:<port>:<path>?< searchpart) [0010]Here, "<host>" expresses the port 
number at the time of "<port>" communicating the host name of the server machine 
with which a document file exists. A port number is omissible, and when it omits, 
it is dealt with as what the standard value "80" was specified as. "<path>" 
expresses the place where the document file on a server machine exists. "< 
searchparO" is a field used when passing data to a server machine. 
[0011] Drawing 14 expresses an example of the hyperlink which connects between a 
node and these nodes. The document file contained in the node 1001, the node 1002, 
and the node 1003, respectively is described by HTML. The contents are classified 
according to various kinds of tags, and the contents of the document file are 
identifiable. Among these, the tag in which a hyperlink is shown is <A HREF="URL">. 
— It is expressed with </A> and the portion corresponding to "URL" shows the link 
destination node. The fields 1004 and 1005 enclosed with a dotted line express the 
hyperlink with the document file of the node 1001, respectively. 
[0012]The node 1001 presupposes that it is a node written like 
"http://hostA/tale/TOC. html" by URL. The nodes 1002 shall be "http://hostB:80 / 
tale/Introduction, html", and a node by which it writes "http://hostC'8080 / 
tale/Birth. html". [ the node 1003 ] The hyperlink 1004 in the node 1001 is pointing 
to the node 1002. The hyperlink 1005 in the node 1001 is pointing to the node 1003. 
Thus, the node of a link destination is expressed by the hyperlink registered into 
the document file of a node. 

rQ013l Drawing 15 expresses an example of the relation of the documents of a node. 
The field enclosed with an one-point dashed line expresses the server in which the 
node is stored, the field 1011 — a host name — the server machine of "A" — in 
the field 1012, a host name expresses the server machine of "B" and, as for the 
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field 1013, the host name expresses the server machine of "C", respectively. 
[0014]The contents 1014-1016 which removed the tag etc. which were specified in 
HTML among the document files contained in the nodes 1001-1003 shown in drawing 14 
are expressed in the field 1011-1013 showing storing, now the server which is of 
the node. The hyperlinks 1017 and 1018 express that the link destination nodes of 
the node 1001 are the node 1002 and the node 1003. 

[0015]Next, the composition of the node links searching device which builds a node 
links information database based on the hyperlink registered into each node is 
explained. 

[0016] Drawing 16 expresses the outline of the composition of the node links 
searching device currently used from the former. Two or more server machines 1023 
are connected to the node links searching device 1021 via the networks 1022, such 
as the Internet. The node which stored the document file is accumulated in each 
server machine 1023. The node links searching device 1021 is provided with the file 
collecting part 1031 which collects the files of a node from the server machine 
1023, and the hyperlink extraction part 1032 which extracts a hyperlink out of the 
file of the node acquired from the server machine 1023. 

[0017] It has the node links information database 1033 which accumulates and manages 
various attribution information, such as a storage location of a node, and the link 
information between nodes based on the extracted hyperlink. The search range 
control section 1034 is a portion which restricts the search range of a node to the 
range corresponding to the conditions of the search range given from the input 
terminal which is not illustrated or the external file for setting out. The system 
control part 1035 is a circuit part which controls the flow of operation of each 
part in the node links searching device 1021 in generalization. 
[0018]The hyperlink extraction part 1032 is provided with the hypermedia 
description language analyzing parts 1036 which analyze the contents of the 
multimedia document file of a node currently written with the hypermedia 
description language. The hypermedia description language analyzing parts 1036 
extract a hyperlink and a link destination node by detecting various tags. A search 
range is specified by the host name as an identifier of the server machine 1023. 
The search range control section 1034 is provided with the host name comparing 
element 1037 which compares the host name as a search range specified as the host 
name of the server machine of the storage location of a node. By comparing the host 
name showing the storing position of a node as a part of information, it is judged 
whether a node is a thing in a search range. 

[0019]The file collecting part 1031 of the node links searching device 1021 reads 
the multimedia document file of a node from the server machine 1023 which is in 
agreement with the host name specified as a search range through the network 1022. 
And the information on a hyperlink and a link destination node is extracted from 
the file read by the hyperlink extraction part 1032. The search range control 
section 1034 continues search to the link destination node, when the host name of 
the server machine with which the extracted link destination node is stored is in a 
search range. On the other hand, when the server machine of the storage location of 
a link destination node is outside a search range, the search to a previous node is 
stopped from it. The various attributes about the node and hyperlink in a search 
range are registered into the node links information database 1033. 
[0020]Thus, the node links searching device which cannot specify at all a search 
range other than what specifies a host name as a search range also exists. 
[0021] 
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[Problem(s) to be Solved by the Invention]The node links searching device which 
cannot specify a search range makes the whole network, such as the Internet, a 
search range, and searches for all the nodes which exist in all the server machines 
on a network. For this reason, originally the unnecessary information about nodes 
other than what should be made a search range was also accumulated in the node 
links information database, and the working efficiency at the time of it not only 
wasting those resources, but searching was also falling. Time to access the server 
machine with which a node exists, and a network becomes long, and there is also a 
problem of exploitation of other users' network resource being restricted and 
keeping. 

[0022] Even if it is a device which can specify a search range, it can only perform 
restricting a search range by making a host name into a unit conventionally. This 
will have restricted the search range in the physical position of a node. However, 
since sequential retrieval of the hypertext is carried out based on the semantic 
relation between nodes, suitable range specification cannot be performed in 
specification of the search range which makes a server machine a unit. 
[0023] For example, in the example shown in drawing 15 , the node 1014 by which the 
table of contents was registered on the server "A" 1011 exists, and the nodes 1015 
and 1016 by which the text of the contents corresponding to a table of contents was 
registered on the server "B" 1012 and the server "C" 1013 are registered, 
respectively. In such a case, servers "A", servers "B", and all the servers "C" 
must be specified as a host name of a search range to consider it as a search range 
to the contents of not only a table of contents but the document currently written. 
As a result, even many nodes of the table of contents which exists on a server "B" 
and a server "C", and the others which do not have semantic relation in any way 
serve as a search range, and there is a problem that search of an unnecessary node 
will be performed. 

[0024]Then, the purpose of this invention is to provide the node links searching 
device which can restrict search of an unnecessary node without semantic relation. 
[0025] 

[Means for Solving the Problem] In the invention according to claim 1. It carries 
out based on link information showing a name of a node of a link destination and a 
storing position of a node of a link destination which are included in each node of 
a hypertext. A search condition setting-out means to set up as the maximum of a 
hierarchy number which is the number of nodes which exist in from a node used as a 
starting point of search of a limited condition of a search range at the time of 
performing search to arbitrary nodes of a link destination from a node one by one 
before a node of a search place, A file collecting means which performs repeatedly 
reading the contents of the node of a link destination which link information shows 
from a server which is accumulating it sequentially from a node used as a starting 
point of search, A node links information storage means which memorizes information 
showing matching with a node of a link destination which link information which 
that node includes, and this show, and a node read this time whenever it reads the 
contents of one node by this file collecting means, A hierarchy number calculating 
means which asks for a hierarchy number of a node of a link destination which link 
information included in the node shows whenever it reads the contents of one node 
by a file collecting means, A hierarchy number for which it asked by this hierarchy 
number calculating means by a search condition setting-out means. When larger than 
the maximum of a set-up hierarchy number, a node links searching device is made to 
possess a search range limit means which stops reading by a file collecting means 
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of the contents of the node linked after a node read this time. 
[0026]That is, in the invention according to claim 1, the number of nodes which 
exist in from a node used as a starting point of search before a node of a search 
place is made into a hierarchy number, and conditions which restrict a range which 
searches are specified by the maximum of a hierarchy number. By following a link 
from a node used as a starting point, the contents of the node are read from a 
server one by one, and correspondence relation between the name and storing 
position and a linking agency node, and a link destination node is registered about 
a node of a link destination of a read node. It asks for a hierarchy number about a 
node of a link destination of a node read whenever it read a node from a server. 
When it becomes more than the maximum which this hierarchy number set up, it stops 
following a link to the point more and reading a node. 

[0027] The range of search is restricted with a hierarchy number from a node made 
into a starting point by these. Thus, since a hierarchy number from a node of a 
starting point has restricted a search range, a node for which it is searched 
becomes only a strong thing of as semantic relation as a node of a starting point. 
Since a hierarchy number can restrict a search range, only information on a 
required range is collectable. 

[0028] In the invention according to claim 2. It carries out based on link 
information showing a name of a node of a link destination and a storing position 
of a node of a link destination which are included in each node of a hypertext. A 
search condition setting-out means to set up as the maximum of a hierarchy number 
which is the number of links which exist in from a node used as a starting point of 
search of a limited condition of a search range at the time of performing search to 
arbitrary nodes of a link destination from a node one by one before a node of a 
search place, A file collecting means which performs repeatedly reading the 
contents of the node of a link destination which link information shows from a 
server which is accumulating it sequentially from a node used as a starting point 
of search, A node links information storage means which memorizes information 
showing matching with a node of a link destination which link information which 
that node includes, and this show, and a node read this time whenever it reads the 
contents of one node by this file collecting means, A hierarchy number calculating 
means which asks for a hierarchy number of a link in a node of a link destination 
which link information included in the node expresses whenever it reads the 
contents of one node by a file collecting means, A hierarchy number for which it 
asked by this hierarchy number calculating means by a search condition setting-out 
means. When larger than the maximum of a set-up hierarchy number, a node links 
searching device is made to possess a search range limit means which stops reading 
by a file collecting means of the contents of the node linked after a node read 
this time. 

[0029]That is, in the invention according to claim 2, the number of links which 
exist in from a node used as a starting point of search before a node of a search 
place was made into a hierarchy number, and the maximum of a hierarchy number has 
restricted a range which searches. Thereby, only information about a node of a 
starting point and a node with strong semantic relation is collectable. The name 
and storing position, and link relation between nodes are collectable only about a 
node in a search range specified with a hierarchy number. 

[0030]A node which is the target of search is distributed and stored in two or more 

servers connected to a network in the invention according to claim 3. 

[003l]That is, each node which is the target of search is distributed and stored in 
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two or more servers connected via a network in the invention according to claim 3. 
Since a hierarchy number has restricted a search range, even if a node is 
distributed by two or more servers, only information on a required node is 
collectable from many servers. For example, when a search range can be specified 
only per server, it may be collected to a node of not only a node that exceeds a 
required hierarchy number from a node made into a starting point but a starting 
point, and an unrelated node without link relation. Even if a node of a search 
range is distributed by two or more servers by restricting a search range with a 
hierarchy number, only information about a node of a required range which has 
semantic relation from a node made into a starting point is collectable. 
[0032] In the invention according to claim 4, a file collecting means, The same node 
discriminating means that distinguishes whether a node of a link destination which 
link information included in a node read this time shows is the same as that of an 
already read node, When it is distinguished that it is the same as that of a node 
already read by this same node discriminating means, a multiplex reading stop means 
to stop reading of that node for the second time is provided. 

[0033]That is, in the invention according to claim 4, reading of a node read once 
for the second time is prevented. It is avoidable that this repeats and searches 
for a range which carried out the loop. 
[0034] 

[Embodiment of the Invention] 
[0035] 

[Example] Drawing 1 expresses the outline of the composition of the node links 
searching device in one example of this invention. The search procedure on 
hypermedia structure can be regarded as the tree structure which uses as a root the 
node which started search. Then, the depth of the tree which has each node by 
making a root into the starting point is made into a hierarchy number, and a search 
range is restricted with the hierarchy number from the starting point. 
[0036] Two or more server machines 13 which accumulated the node via the networks 
12, such as the Internet, are connected to the node links searching device 11. The 
node links searching device 11 is provided with the hyperlink extraction part 22 
which extracts a hyperlink and a link destination node out of the file of the file 
collecting part 21 which collects the files of a node from the server machine 13, 
and the node acquired from the server machine 13. 

[0037]The node links searching device 11 has the node links information database 23 
which accumulates and manages the various attribution information of the extracted 
hyperlink and a link destination node. The search range control section 24 is a 
portion which restricts the search range of a node so that it may agree on the 
conditions for specifying the search range inputted from the file the input 
terminal which is not illustrated or for setting out. The system control part 25 is 
a circuit part which controls the flow of operation of each part in the node links 
searching device 11 in generalization. 

[0038]The hyperlink extraction part 22 is provided with the hypermedia description 
language analyzing parts 26 which analyze the contents of the multimedia document 
file of a node written with the hypermedia description language. The hypermedia 
description language analyzing parts 26 extract a hyperlink and a link destination 
node by detecting various tags. The hyperlink extraction part 22 is provided with 
the hierarchy number calculation part 27 which computes the hierarchy number of the 
extracted link destination node. The hierarchy number calculation part 27 asks for 
what added "1" to the hierarchy number of the node of a linking agency as a 
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hierarchy number of a link destination node. 

[0039]A search range is specified as the host name as an identifier of the server 
machine 13 with the maximum hierarchy number. The search range control section 24 
is provided with the hierarchy number comparing element 29 which compares with the 
hierarchy number of the node and the maximum hierarchy number as a limit value of a 
search range the host name comparing element 28 which compares the host name of the 
storage location of a node with the host name specified as a search range. The 
search range control section 24 restricts a search range by the hierarchy number of 
a node, and the host name of a storage location. In order to prevent multiplex 
reading of the same node, it also performs restricting the range of search by the 
lapsed time from the last search. 

[0040]The file collecting part 21 reads the multimedia document file of a node from 
the server machine 13 through the network 12. The hyperlink extraction part 22 
extracts a hyperlink and a link destination node from a multimedia document file 
based on the analysis result of the hypermedia description language analyzing parts 
26. Next, the hierarchy number calculation part 27 computes the hierarchy number of 
a link destination node or a hyperlink by adding "1" to a linking agency node. 
[0041]The search range control section 24 restricts a search range based on whether 
it being below the maximum hierarchy number as which the hierarchy number of the 
node or the hyperlink was specified, or a host name should be match-partial- 
specified. About the node and hyperlink in a search range, those attribution 
information is accumulated in the node links information database 23. The table 
which registers the attribute about a node within the node links information 
database 23 will be called a node table, and the table which registers the 
attribute about a link will be called a link table. Thus, collection of the 
attribution information about an unnecessary node and the registration to a 
database are prevented with restricting a search range with a hierarchy number. 
[0042] Drawing 2 expresses an example of the contents of registration of a node 
table, the node table 31 — the node identifier 32 from the left of a figure, 
scheme (Scheme) 33, the host name 34, the port number 35, and a scheme 
characteristic part (Scheme-Specific) — 41 is registered at 38, the search time 
39, and the time of a last update date at the time of 36, the hierarchy number 37, 
and a registration date. Among these, in drawing 1, when the node identifier 32 
registers the attribution information of a node into a node table with the data 
base management system (DBMS) which is not shown, he is an identifier generated 
automatically. The scheme 33, the host name 34, the port number 35, and the scheme 
characteristic part 36 correspond to each portion of the character string of URL 
which shows the storing position of a node. The hierarchy number 37 is an item 
showing the hierarchy number of the node from a search starting position. 
[0043] 38 shows the time at which the node was first registered into the database at 
the time of a registration date. The search time 39 expresses the newest time 
searched for this node. 41 expresses the time of the last update date of the 
multimedia document file of a node at the time of a last update date. The item of 
41 is an attribute updated when registered as a node of a linking agency among a 
figure at the search time 39 enclosed with the dotted line 42, and the time of a 
last update date. 

The item enclosed with the dotted line 43 is an attribute updated when registered 
as a link destination node to which the hyperlink of the linking agency node 
points. 
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[0044] Drawing 3 expresses an example of the contents of registration of a link 
table. As for the link table 51, the link identifier 52, the linking agency node 
identifier 53, and the link destination node identifier 54 are registered from the 
left of a figure. The identification number of the node automatically assigned by 
DBMS is registered into these items. The node identifier of the node of the point 
which a hyperlink points [ the node identifier of the node of the source origin of 
the hyperlink shown by the link identifier 52 ] out to the linking agency node 
identifier 53 is registered as the link destination node identifier 54. 
[0045]The information on the node used as the starting point of search is 
beforehand registered into the node table 31 of the node links information database 
at least one. Under the present circumstances, the item which should be registered 
is 38 at the time of the node identifier 32, the scheme 33, the host name 34, the 
port number 35, the scheme characteristic part 36, the hierarchy number 37, and a 
registration date. "0" is set to the hierarchy number of the node used as the 
starting point of search. 

[0046] Drawing 4 expresses the flow of the operation which a node links searching 
device performs. Processing of the step enclosed with the one-point dashed line 61 
is performed by the system control part 25 of a node links device. Processing of 
the step which surrounded processing of the step enclosed with the one-point dashed 
line 62 with the one-point dashed line 63 by the search range control section 24 is 
performed by the file collecting part 21 and the hyperlink extraction part 22. 
First, in advance of search, a system control part initializes systems, such as an 
input of a search condition (Step S101). A search condition is inputted from the 
input terminal and external file which are not shown by drawing 1 . As a search 
condition, the maximum (the maximum hierarchy number) of the hierarchy number of 
the node which should be made a search range here, the lapsed time for judging the 
last search results to be an old thing, and the character string (a part of host 
name to search or all) for specifying the server machine made into a search object 
are set up as conditions. 

[0047]The system control part 25 investigates whether the node table 31 is searched 
and an unsearched node exists (Step S102). When the search time 39 registered into 
the node table 31 is an undefined (unregistered), and it corresponds to either in 
the case of beyond the lapsed time to which the search time 39 was set as a search 
condition rather than current time being the past time, it judges with an 
unsearched node. When an unsearched node exists, (Step S102; Y) and the search 
range control section 24 take out the attribution information of one node for which 
it is not searched from the node table 31. Under the present circumstances, a node 
is preferentially chosen from what has a small hierarchy number (Step S103). 
Therefore, the attribution information of the node of the search starting point 
whose hierarchy number is "0" is taken out at first. 

[0048]Next, it is distinguished whether it is a node which exists in the search 
range where the selected node was specified (Step S104). The processing which 
distinguishes whether it is inside of a search range is explained in detail later. 
In being a node which exists in a search range, it reads the document file of (Step 
S104; Y) and its node through a network, and a table information update process 
(Step S105), such as carrying out additional registration of the link destination 
node described by this to a node table, is performed. The details of a table update 
process are explained later. After finishing the update process (Step S105) about 
one node, it returns to Step S102 again, and the search processing about an 
unsearched node is repeated. 
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[0049] In being a node outside the search range where the selected node was 
specified, it changes the search time 39 about the selected node in (Step S104; N) 
and the node table 31 at current time (Step S106), and it returns to Step S102. 
When an unsearched node stops existing in a node table (step S102;N), end 
processing for ending search is performed (Step S107), and processing is ended 
(end). 

[0050] Drawing 5 expresses the flow of the processing at the time of judging whether 
it is a node which exists in a search range. Here, it is distinguished only with 
the hierarchy number whether it is inside of a search range. The search range 
control section 24 compares first the maximum hierarchy number set up as the 
hierarchy number and search condition of the selected node (Step S201). When the 
hierarchy number of a node is larger than the maximum hierarchy number, (Step S201; 
N) and this node judge with not existing in a search range (Step S202) . The 
hierarchy number of a node judges with the thing which has the good maximum 
hierarchy number and to which it is small, or (Step S201; Y) and this node exist in 
a search range in being equal (Step S203) . 

[005l] Drawing 6 expresses the flow of other examples of processing which judge 
whether it is a node which exists in a search range. Here, distinction by a host 
name is added besides distinction by a hierarchy number. The search range control 
section 24 compares the selected hierarchy number and the maximum hierarchy number 
of a node (Step S301), and when the hierarchy number of a node is larger than the 
maximum hierarchy number, (Step S301; N) and this node judge with not existing in a 
search range (Step S302). It is investigated whether the character string with the 
maximum hierarchy number sufficient [ the hierarchy number of a node ] which was 
small, or was specified as a host name of (Step S301; Y) and a search range when 
equal, and the host name of a node carry out match partial (Step S303). 
[0052]For example, when "AB" is specified as a search string, all the things 
containing the character string "AB" specified from the head of host names, such as 
"ABC" and "ABD", will be distinguished if match partial is carried out. When match 
partial has not been carried out like "CAB", it judges that (Step S303; N) and this 
node do not exist in a search range (Step S302). In carrying out match partial, 
(Step S303; Y) and this node judge with existing in a search range (Step S304). 
Here, after judging the hierarchy number, the match partial of the host name was 
judged, but it may carry out by replacing these order. 

[0053] Drawing 7 expresses the flow of the table update process shown in drawing 4. 
This processing is performed by the file collecting part 21 and the hyperlink 
extraction part 22. First, it performs reading the contents of the node 
distinguished when it existed in the search range by Step S104 of drawing 4 from 
the server machine with which it is stored through the network. For this reason, 
the file collecting part 21 reads the attribution information of an applicable node 
from the node table 31 of the node links information database 23 (Step S401). The 
hierarchy number of the read node is temporarily set to n here. Next, the file 
collecting part 21 makes connection with the server machine 13, after initializing 
the communication buffer and temporary buffer which are used for communication with 
a server machine and which are not illustrated, and it makes transmission (reading) 
preparations of the document file of a node (Step S402). 

[0054]Then, the file collecting part 21 starts transmission of a document file 
according to the transfer protocol of a distributed hyper media system. The file 
collecting part 21 reads a transfer protocol message header part (Step S403) , and 
investigates the format of the description language of a document file, etc. (Step 
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S404). When the read file is not hypermedia description language form, it reads to 
(Step S404; N) and the termination of the document file (Step S405). And post- 
processing of making release of a communication buffer and a temporary buffer and 
connection with a server machine is performed (Step S406), and processing is ended 
(end). 

[0055]When the read file is hypermedia description language form, (Step S404; Y) 
and the file collecting part 21 read the D0KYUYUMENT0 file of a transmission 
protocol message main part into a communication buffer (Step S407). Next, from the 
initial-statement character of the tag showing the portion of a hyperlink to a 
trailing character is moved to a temporary buffer by the hyper-MEDIADO description 
language analyzing parts 26 (Step S408). The portion which has described the link 
destination node is taken out out of the hyperlink stored in the temporary buffer 
(Step S409). A hierarchy number calculation part calculates "n+1" which added "1" 
to the hierarchy number "n" of the node of a linking agency as a hierarchy number 
of a link destination node (Step S410). 

[0056]Thus, the attribution information of the obtained node and a hyperlink is 
written in the node table 31 and the link table 51 in the node links information 
database 23 (Step S411). Under the present circumstances, the one-copy each item of 
the attribution information of a linking agency node and the attribution 
information of a link destination node and all the items of the attribution 
information (link table) of a hyperlink are written in. It means carrying out one 
additional registration of the attribution information and the hyperlink from a 
node to the read link destination node about the link destination node which one 
hierarchy linked to the node read this time by this followed to each table. 
However, when already registered about the same node, additional registration to a 
table is not performed but performs only renewal of search time etc. Thereby, the 
multiple registration of the same node or a hyperlink is avoided. 
[0057]Next, it investigates whether it processed to the termination of the 
D0KYUYUMENT0 file of the node read this time (Step S412), and when not resulting in 
a termination, it returns to (Step S412; N) and Step S407. Since each node may have 
two or more link destination nodes, it performs registration to a node table and a 
link table about all the link destination nodes of the node read this time by 
repeating such processing and performing it to the termination of a file. When it 
processes to the termination of a file, (Step S412; Y) and the table update process 
about this node are ended (end). 

[0058]Here, the contents of the attribution information registered into a node 
table and a link table in Step S411 of drawing 7 are explained. Make into a linking 
agency node the node read from the server machine, and let the node described by 
the hyperlink contained in this node be a link destination node. First, about a 
linking agency node, 41 is registered at the search time 39 and the time of a last 
update date. Thereby, it can leave the newest time information of when to have 
searched the node. For example, in the node table 31 shown in drawin g 2, the node 
identifier should read the node of "1" from the server machine, and the node of "2" 
should be described for the node identifier as the point which the hyperlink of 
this points out. In this case, a node identifier is [ the node of "1" ] a linking 
agency node, and a node identifier is [ the node of "2" ] a link destination node. 
[0059]The search time surrounded by the dotted line 42 in drawing 2 and the time of 
a last update date are updated as attribution information of a linking agency node. 
The portion surrounded by the dotted line 44 of drawing 2 is registered as 
attribution information of a link destination node. Namely, it is at the 
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registration date time which are the hierarchy number corresponding to the 
character string of URL which indicates the storing position of a node to be a node 
identifier for which it asked by the scheme, the host name, the port number, the 
scheme characteristic part, and the hierarchy number calculation part, and the time 
registered into the database. That by which the node identifier was generated 
automatically by DBMS is registered. Since the hyperlink which actually reads from 
the server machine 13 still, and is contained in it about the node of a link 
destination is not investigated, it becomes unregistered with as at search time and 
the time of a last update date. 

[0060]The link identifier 52 generated automatically by DBMS, the linking agency 
node identifier 53, and the link destination node identifier 54 are registered into 
the link table 51. Drawing 3 is explained to an example. A node identifier reads 
the node of "1" and a node identifier assumes that the node of "2" is a link 
destination node by the hyperlink of this. First, since the node identifier of the 
node of the source origin of the hyperlink (55) of "1" is "1", a link identifier 
registers this value as a linking agency node identifier (56). Since the node 
identifier of the node of the point which a hyperlink points out is "2", he 
registers this value as a link destination node identifier (57). When other 
hyperlinks of the read node are registered, a link identifier is assigned also 
about these links and a linking agency node identifier and a link destination node 
identifier are registered. When 2 hyperlinks exist, the information on the range 
shown by the dotted line 58 of drawing 3 is registered into the link table 51. 
[0061]The renewal of the node table 31 and the link table 51 reads one node from 
the server machine 13, and whenever it finds out a new link destination, it is 
performed. Therefore, if it returns to Step S102 after finishing a table update 
process (Step S105) about one node in the flow chart of drawing 4 , the node newly 
registered in the table update process will also become the search object. Thereby, 
search to a link destination is advanced one after another. However, the search 
range is restricted by conditions, such as a hierarchy number. 
[0062]Since the time near current time is registered into the search time of the 
node which makes it the unsearched judging standard for search time to be the past 
time in the undefined or beyond lapsed time and for which it searched once, 
investigation of a link destination is not conducted in piles about the same node. 
Thereby, by a node "B", even if the link destination of a node "A" is a case where 
the loop is formed by a link like a node "A" in the link destination of a node "B", 
it does not investigate a node "A" again, and does not repeat and follow a loop to 
the maximum hierarchy number, for example. 

[0063] Thus, since the hierarchy number of a node has restricted the range of 
search, it can search only for the node used as a starting point, and the strong 
node of semantic relation. Unnecessary search can be reduced compared with the case 
where a search range can be restricted only per server. 

[00641 Modification [0065] Although the hierarchy number is given as attribution 
information of a node in the example described until now, it is distinguished in 
the modification whether it is inside of a search range based on the hierarchy 
number of a hyperlink. The composition of a device is the same as that of what was 
shown in drawing 1 , and omits the explanation. 

[00661 Drawing 8 expresses an example of the contents of registration of the node 
table used with the node links searching device of a modification. The same 
numerals are given to the same item as drawing 2 , and those explanation is omitted 
suitably. The node table 71 is different from a hierarchy number in that the item 



http://www4.ipdl. inpit.go.jp/cgi-bin/tran_web_cgi_ejje?atw_u=http%3A%2F%2Fwww4.ip.^ 12/5/2008 



JP,09-218876,A [DETAILED DESCRIPTION] 



Page 12 of 16 



which registers search time is deleted compared with the node table 31 shown in 
drawing 2 . 

[0067] Drawing 9 expresses an example of the contents of registration of the link 
table used with the node links searching device of a modification. The same 
numerals are given to the same item as drawing 3 , and those explanation is omitted 
suitably. In addition to the link table 51 shown in drawing 3 , the link table 81 is 
provided with the item 82 of a hierarchy number, and the item 83 of search time. 
These are registered into the node table in the example. In advance of search, it 
is necessary to register the hyperlink used as the starting point of search into 
the at least one link table 81 in a modification. The hyperlink used as the search 
starting point registered here is virtual. 
A linking agency node does not exist (unknown). 

The attribution information about the link destination node which the hyperlink 
used as the starting point of search shows must be beforehand registered into the 
node table 71. 

[0068]There is a node identifier of the link destination node which the hyperlink 
of the starting point of search shows first as contents registered into the node 
table 71 in advance of search. This value is automatically assigned by DBMS. The 
scheme, the host name, the port number, and the scheme characteristic part are 
registered the first stage as an item corresponding to the character string of URL 
which shows the storing position of a node. The time of the registration date when 
this node expresses the time registered into the database is registered the first 
stage. In the example of drawing 8 , the item of the range enclosed with the dotted 
line 72 is registered the first stage. 

[0069]There is a link identifier which is an identifier of the hyperlink used as 
the starting point of search as contents registered into the link table 81 the 
first stage. This value is generated automatically by DBMS. Since the link origin 
of the hyperlink used as the starting point of search is unknown, a linking agency 
node identifier's initial value is set to "0" showing the undefined. The link 
destination node identifier registers the same value as the node identifier whom 
DBMS assigned to the node used as a link destination. A hierarchy number registers 
being [ it / the starting point of search ]"0" the first stage. Search time 
registers the time which performed search about the hyperlink concerned. 
As an initial value of a search start, it is considered as as [ undefined ]. 
In the example of drawing 9 , the item enclosed with the dotted line 84 is 
registered the first stage. 

[0070] Drawing 10 expresses the flow of the processing which the node links 
searching device in a modification performs. The step surrounded with the one-point 
dashed line 101 expresses the processing which the system control part 25 performs. 
The step by which the step surrounded with the one-point dashed line 102 was 
surrounded by the search range control section 24 with the one-point dashed line 
103 expresses the processing performed by the file collecting part 21 and the 
hyperlink extraction part 22. 

[007l]First, the system control part 25 initializes the system concerned (Step 
S501). Under the present circumstances, the maximum hierarchy number as the maximum 
of the hierarchy number of the hyperlink made into a search range and the lapsed 
time used as the standard which treats the last search results as an old thing are 
set up. In setting up the range of a server by a host name furthermore, it inputs 
the character string for restricting a host name. These are incorporated from the 
input terminal or external file which is not illustrated. Next, it is investigated 
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whether the hyperlink for which it is not searching in the link table 81 exists 
(Step S502). Search time is a thing of the undefined (unregistered) and the 
hyperlink for which it is not searched has [ beyond lapsed time ] search time older 
than current time. 

[0072]When the hyperlink for which it is not searched exists in the link table 81, 
one of (Step S502; Y) and the hyperlinks for which it is not searched is chosen, 
and the attribution information is taken out (Step S503). Next, the search range 
control section 24 judges whether one selected hyperlink is in a search range (Step 
S504). Although judged by the both sides of a hierarchy number or a* hierarchy 
number, and a host name, the details are explained later. 

[0073] In existing in a search range, it performs (Step S504; Y) and a table update 
process (Step S505) . In this processing, the attribution information of the link 
destination node which a hyperlink shows is taken out from the node table 71, the 
document file of this node is read from a server machine, and it performs carrying 
out additional registration of the attribution information of the link destination 
node registered into this etc. It mentions detailed flowing into processing later. 
After finishing the table update process (Step S505) about the link destination 
node which a hyperlink shows, it returns to Step S502 again, and the search 
processing about an unsearched hyperlink is repeated. 

[0074]When the selected hyperlink is outside a search range, the search time 39 
about the selected hyperlink in (Step S504; N) and the link table 81 is changed at 
current time (Step S506), and it returns to Step S502. When an unsearched hyperlink 
stops existing in the link table 81 (step S502;N), end processing for ending search 
is performed (Step S507), and processing is ended (end). 

[0075] Drawing 11 expresses the flow of the processing at the time of judging ****** 
[ a hyperlink / in a search range ]. Here, it is distinguished only with the 
hierarchy number of a hyperlink whether it is inside of a search range. First, the 
search range control section 24 compares the maximum hierarchy number set up as the 
hierarchy number and search condition of the selected hyperlink (Step S601). When 
the hierarchy number of a hyperlink is larger than the maximum hierarchy number, 
(Step S601; N) and this hyperlink judge with not existing in a search range (Step 
S602). The hierarchy number of a hyperlink judges with the thing which has the good 
maximum hierarchy number and to which it is small, or (Step S601; Y) and this 
hyperlink exist in a search range in being equal (Step S603). 
[0076] Drawing 12 expresses the flow of other examples of processing which judge 
****** [ a hyperlink / in a search range ]. Here, distinction by a host name is 
added besides distinction by the hierarchy number of a hyperlink. The search range 
control section 24 compares the selected hierarchy number and the maximum hierarchy 
number of a hyperlink (Step S701), When the hierarchy number of a hyperlink is 
larger than the maximum hierarchy number, (Step S701; N) and this hyperlink judge 
with not existing in a search range (Step S702). The hierarchy number of a 
hyperlink takes out the attribution information about the link destination node 
with the sufficient maximum hierarchy number which it is small, or (Step S701; Y) 
and this hyperlink show in being equal from the node table 71 (Step S703). 
[0077]The host name contained in the attribution information of the taken-out link 
destination node investigates whether match partial is carried out to the character 
string specified as a host name of a search range (Step S704). In carrying out 
match partial, the hyperlink of (Step S704; Y) and the point judges with existing 
in a search range (Step S705). In not carrying out match partial, it judges with 
(Step S705; N) and a hyperlink not existing in a search range (Step S702). Here, 
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after judging the hierarchy number, the match partial of the host name was judged, 
but it may carry out by replacing these order. 

[0078] Drawing 13 expresses the flow of the table update process shown in drawin g 
10 . This processing is performed by the file collecting part 21 and the hyperlink 
extraction part 22. First, the attribution information of the hyperlink 
distinguished when it existed in the search range by Step S504 of drawing 10 is 
read from the link table 81 (Step S801). The hierarchy number of the read hyperlink 
is temporarily set to n here. Next, the attribution information of the node 
corresponding to the link destination node identifier of this hyperlink is read 
from the node table 71 (Step S802) . 

[0079]The file collecting part 21 makes connection with a server machine, after 
initializing BAFFAKU the communication buffer which is used for communication with 
a server machine and which is not illustrated, and temporarily, and it makes 
reading preparations of the document file of the link destination node which a 
hyperlink shows (Step S803) . Then, the file collecting part 21 starts transmission 
of a document file according to the transfer protocol of a distributed hyper media 
system. 

[0080]The file collecting part 21 reads a transfer protocol message header part 
(Step S804), When the description language of a document file is not hypermedia 
description language form, it reads to (Step S805; N) and the termination of the 
document file (Step S806). And post-processing of making release of a communication 
buffer and a temporary buffer and connection with a server machine is performed 
(Step S807), and processing is ended (end). 

[0081]When the read file is hypermedia description language form, (Step S805; Y) 
and the file collecting part 21 read the D0KYUYUMENT0 file of a transmission 
protocol message main part into a communication buffer (Step S808) . Next, from the 
initial-statement character of the tag showing the portion of a hyperlink to a 
trailing character is moved to a temporary buffer (Step S809), and the portion 
which has described the link destination node is taken out out of the hyperlink 
stored in the temporary buffer (Step S810). The hierarchy number calculation part 
27 sets up "n+1" as a hierarchy number of the extracted hyperlink (Step S812). 
[0082]Thus, the attribution information of the obtained node and a hyperlink is 
written in the node table 71 and the link table 81 in the node links information 
database 23 (Step S812). Under the present circumstances, the one-copy each item of 
the attribution information of a linking agency node and the attribution 
information of a link destination node and all the items of the attribution 
information of a hyperlink are written in. Thereby, registration is performed about 
the attribution information and the hyperlink from a node to the read link 
destination node about the link destination node of this read node. However, when 
the hyperlink which has a link destination the same link origin is already 
registered, additional registration to a table is not performed but performs only 
renewal of search time etc. It is avoided that multiple registration of the same 
node and hyperlink is carried out by this. 

[0083]Next, it investigates whether it processed to the termination of the 
D0KYUYUMENT0 file of the node read this time (Step S813), and when not resulting in 
a termination, it returns to (Step S813; N) and Step S808. Since each node may have 
two or more link destination nodes, registration to a node table and a link table 
is performed about all the link destination nodes of the node read this time by 
repeating such processing and performing it to the termination of a file. 
Processing is ended when it processes to the termination of a file (step S813;Y) 
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(end). 

[0084] Here, the contents of the attribute registered into the node table 71 and the 
link table 81 in Step S812 of drawing 13 are explained. Make into a linking agency 
node the node read from the server machine, and let the node described by the . 
hyperlink contained in this node be a link destination node. First, about a linking 
agency node, 41 is registered at the time of a last update date. For example, in 
the node table 71 shown in drawing 8 , the node identifier should read the node of 
"l" from the server machine, and the node of "2" should be described for the node 
identifier as the point which the hyperlink of this points out. In this case, a 
node identifier is [ the node of "1" ] a linking agency node, and, in a node 
identifier, the node of "2" turns into a link destination node. 

[0085]The time of the last update date surrounded by the dotted line 73 in drawing 
8 is updated as attribution information of a linking agency node. The portion 
surrounded by the dotted line 74 of drawing 8 is registered as attribution 
information of a link destination node. Namely, it is at the registration date time 
which is the scheme, the host name, the port number, the scheme characteristic 
part, and the time registered into the database corresponding to the character 
string of URL which indicates the position of a node to be a node identifier. That 
by which the node identifier was generated automatically by DBMS is registered. 
[0086]The link identifier generated automatically by DBMS, a linking agency node 
identifier, a link destination node identifier, a hierarchy number, and search time 
are registered into the link table 81. Drawing 9 is explained to an example. The 
node identifier whose link identifier is a link destination based on the hyperlink 
of "1" should read the node of "1. " The node of "3" shall be linked [ the node 
identifier ] for "2" and a node identifier by the hyperlink described by the read 
node. 

[0087]Under the present circumstances, since it searched with reference to the 
hyperlink 84, that time is registered as the search time 85. Next, the link 
identifier about the newly obtained hyperlink is acquired from DBMS, and it 
registers with the column of the link identifier which carries out additional 
registration of this. For example, a link identifier registers "2" as a link 
identifier (87) of the hyperlink (86) of "2. " This value is an ID number suitably 
given by DBMS on the basis of the order of registration of a table, etc. 
[0088]Since the node identifier's value is "1", the linking agency node of the 
hyperlink 86 registers "1" as the linking agency node identifier 88. When 
registering the attribute of the node of a link destination into the node table 71, 
a node identifier's value given by DBMS, i.e., "2", is registered into the link 
destination node identifier 89. Since it is the hyperlink acquired from the node 
which followed and obtained the hyperlink of the hierarchy number "0", the value 
"\" which added "1" to "0" is registered into the hierarchy number 91. It registers 
with the hyperlink 92 which a node identifier turns to the node of "3" by the same 
procedure as ** just. The informat ion on the range shown by the dotted line 93 of 
drawin g 9 about the hyperlink which carried out additional registration will be 
registered. 

[0089] The renewal of the node table 71 and the link table 81 reads the link 
destination node from Sir BAMASHI based on one hyperlink, and whenever it finds out 
a new link destination, it is performed. Therefore, if it returns to Step S502 
after finishing a table update process (Step S505) about one node in the flow chart 
of drawing 10 , the hyperlink newly registered in the table update process will also 
become the search object. Thereby, search to a link destination is advanced one 
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after another. However, the search range is restricted by conditions, such as a 
hierarchy number. 

[0090]Since it is making for search time to be the past time in the undefined or 
beyond lapsed time into the unsearched judging standard, it does not investigate 
again about the hyperlink for which it searched once. By this, even if the link 
destination of a node "A" is a case where the loop is formed by a link like a node 
"A" in the link destination of a node "B" by the node "B", for example, The 
hyperlink from a node "A" to a node "B" is not investigated again, and a loop is 
not followed to the maximum hierarchy number. 

[0091] Thus, even if it restricts a search range based on the hierarchy number of a 
hyperlink, the same effect as the time of restricting a search range based on the 
hierarchy number of a node can be acquired. However, in giving a hierarchy number 
to a hyperlink, in order to investigate the link destination node of the hyperlink 
obtained with reference to the link table, it is necessary to also refer to a node 
table, and the reference process of a table increases to an example compared with 
the case where a hierarchy number is given to a node like. 
[0092] 

[Effect of the Invention]Since the hierarchy number from the node of a starting 
point has restricted the search range according to claim 1 thru/or the invention 
according to claim 3 as explained to details above, the node for which it is 
searched becomes only a strong thing of as semantic relation as the node of a 
starting point. Since a hierarchy number can restrict a search range, only the 
information on the required range is collectable. Since search of an unnecessary 
node is not performed, while the burden of the communication line between servers 
is mitigable, time which search takes can be shortened. 

[0093]According to the invention according to claim 4, since it prevented reading 
again the node read once, it is avoidable to repeat and search for the range which 
carried out the loop. Thereby, it can search efficiently. 
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CLAIMS 



[Claim(s) ] 

[Claim 1]A node links searching device comprising: 

It carries out based on link information showing a name of a node of a link 
destination and a storing position of a node of a link destination which are 
included in each node of a hypertext. A search condition setting-out means to set 
up as the maximum of a hierarchy number which is the number of nodes which exist in 
from a node used as a starting point of search of a limited condition of a search 
range at the time of performing search to arbitrary nodes of a link destination 
from a node one by one before a node of a search place. 

A file collecting means which performs repeatedly reading the contents of the node 
of a link destination which said link information shows from a server which is 
accumulating it sequentially from a node used as a starting point of said search. 
A node links information storage means which memorizes information showing matching 
with a node of a link destination which link information which that node includes 
whenever it reads the contents of one node by this file collecting means, and this 
show, and a node read this time. 

A hierarchy number calculating means which asks for a hierarchy number of a node of 
a link destination which link information included in the node shows whenever it 
reads the contents of one node by said file collecting means, A search range limit 
means which stops reading by said file collecting means of the contents of the node 
linked after a node read this time when a hierarchy number for which it asked by 
this hierarchy number calculating means was larger than the maximum of a hierarchy 
number set up by said search condition setting-out means. 

[Claim 2]A node links searching device comprising: 

It carries out based on link information showing a name of a node of a link 
destination and a storing position of a node of a link destination which are 
included in each node of a hypertext. A search condition setting-out means to set 
up as the maximum of a hierarchy number which is the number of links which exist in 
from a node used as a starting point of search of a limited condition of a search 
range at the time of performing search to arbitrary nodes of a link destination 
from a node one by one before a node of a search place. 

A file collecting means which performs repeatedly reading the contents of the node 
of a link destination which said link information shows from a server which is 
accumulating it sequentially from a node used as a starting point of said search. 
A node links information storage means which memorizes information showing matching 
with a node of a link destination which link information which that node includes 
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whenever it reads the contents of one node by this file collecting means, and this 
show, and a node read this time. 

A hierarchy number calculating means which asks for a hierarchy number of a link in 
a node of a link destination which link information included in the node expresses 
whenever it reads the contents of one node by said file collecting means, A search 
range limit means which stops reading by said file collecting means of the contents 
of the node linked after a node read this time when a hierarchy number for which it 
asked by this hierarchy number calculating means was larger than the maximum of a 
hierarchy number set up by said search condition setting-out means. 

[Claim 3]The node links searching device according to claim 1 or 2, wherein a node 
which is the target of search is distributed and stored in two or more servers 
connected to a network. 

[Claim 4]The node links searching device comprising according to claim 1 or 2: 
The same node discriminating means that distinguishes whether a node of a link 
destination which link information included in a node read this time shows of said 
file collecting means is the same as that of an already read node. 
A multiplex reading stop means to stop reading of that node for the second time 
when it is distinguished that it is the same as that of a node already read by this 
same node discriminating means. 
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DESCRIPTION OF DRAWINGS 

[Brief Description of the Drawings] 

[Drawing 1] It is a block diagram showing the outline of the composition of the node 
links searching device in one example of this invention. 
[Drawin g 2 ] It is an explanatory view showing an example of the contents of 
registration of a node table. 

[Drawing 3] It is an explanatory view showing an example of the contents of 
registration of a link table. 

[Drawing 4] It is a flow chart showing the flow of the operation which a node links 
searching device performs. 

[Drawing 5] It is a flow chart showing the flow of the processing at the time of 
judging whether it is a node which exists in a search range. 
[ Drawing 6] It is a flow chart showing the flow of other examples of processing 
which judge whether it is a node which exists in a search range. 

[Drawing 7] It is a flow chart showing the flow of the table update process shown in 
drawing 4 . 

[Drawing 8] It is an explanatory view showing an example of the contents of 
registration of the node table used with the node links searching device of a 
modification. 

[Drawing 9] It is an explanatory view showing an example of the contents of 
registration of the link table used with the node links searching device of a 
modification. 

[Drawing 10] It is a flow chart showing the flow of the operation which the node 
links searching device in a modification performs. 

[Drawing 11] It is a flow chart showing the flow of the processing at the time of 
judging whether a hyperlink exists in a search range. 

[Drawing 12] It is a flow chart showing the flow of other examples of processing 
which judge whether a hyperlink exists in a search range. 

[Drawin g 13] It is a flow chart showing the flow of the table update process shown 
in drawing 10 . 

[Drawing 14] It is an explanatory view showing an example of the hyperlink which 
connects between a node and these nodes. 

[Drawing 15] It is an explanatory view showing an example of the relation of the 
documents of a node. 

[Drawing 16] It is a block diagram showing the outline of the composition of the 

node links searching device currently used from the former. 

[Description of Notations] 

11 Node links searching device 
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12 Network 

13 Server machine 

21 File collecting part 

22 Hyperlink extraction part 

23 Node links information database 

24 Search range control section ) 

25 System control part 

26 Hypermedia description language analyzing parts 

27 Hierarchy number calculation part 

28 Host name comparing element 

29 Hierarchy number comparing element 
31 and 71 Node table 

51 and 81 Link table 
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